package com.zx._12_算法.左程云算法练习;

import com.zx._12_算法.Nums;

/**
 * 选择排序。
 * 排序结果升序
 * 思路：
 * 0~n-1, 选择一个最小值，放到0
 * 1~n-1, 选择一个最小值，放到1
 * 2~n-1, 选择一个最小值，放到2
 * 3~n-1, 选择一个最小值，放到3
 * ..............
 */
public class Case_03 {

    public static void main(String[] args) {
        int[] nums = Nums.nums;

        for (int i = 0; i < nums.length; i++) {
            int minIdx = i;
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[j] < nums[minIdx]) {
                    minIdx = j;
                }
            }
            Nums.swap(nums, i, minIdx);
        }
        Nums.print();
    }
}
